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1 LA credit-based system for determining a transmit rate from a sender guaranteeing 

2 the prevention of underflow and overflow conditions, comprising: 

3 (a) receiver processing apparatus which receives data packets; 

4 (b) storing apparatus, which receives and stores the data packets from the first 

5 processing apparatus; 

6 (c) threshold apparatus for updating transmit rates with fixed period coupled 

7 to a register apparatus for receiving the updated transmit rate; and 

8 (d) apparatus for communicating an updated transmit fraction to a sender. 

13 2. The receiver of Claim 1 wherein the threshold circuit apparatus further comprises: 

jffi (e) a first logic apparatus which calculates an underflow threshold (Tl)fbr 

:§ the storage apparatus using queuing analysis, having regard to the inequalities 

!# 

Jf Tl > Qmax/8 Eq(a) 

i'^fi. 

if 

Q 

O T2< 15*Qmax/16 Eq(b) 
8 

9 Tl <= T2- Qmax/16 Eq(c) 
10 

11 . 

1 3. The receiver of Claim 1 wherein the threshold circuit apparatus further comprises: 
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2 (f) a second logic apparatus which calculates an overflow threshold (T2) for 

3 the storage apparatus using queuing analysis likewise having regard to the inequalities 
4 

5 Tl > Qmax/8 Eq(a) 

6 

7 T2< 15*Qmax/16 Eq(b) 

8 

9 TK=T2-Qmax/16 Eq(c) 

10 . 



;fl 4. The receiver of Claim 1 wherein the updated transmit fraction apparatus further 

\& comprises: 

13 (g) a first logic apparatus which calculates a first selected transmit fraction 

si s 

^4 update where the storing apparatus contains a quantity of the data packets between thresholds Tl 

jf andT2. 

1 5. The receiver of Claim 1 wherein the updated transmit fraction apparatus further 

2 comprises: 

3 (h) a second logic apparatus which calculates a second selected credit update 

4 value where the storing apparatus contains a quantity of the data packets between thresholds less 

5 thanTl, 
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1 6. The receiver of Claim 1 wherein the updated transmit fraction apparatus further 

2 comprises: 

3 (i) a third logic apparatus which calculates a third selected credit update value 

4 where the storing apparatus contains a quantity of the data packets between thresholds is greater 

5 thanT2. 

1 7. The receiver of Claim 1 further comprising: 

2 (j) second processing apparatus to which the updated transmit fraction is 

3 communicated. 

^3 8. The receiver of Claim 1 further comprising: 

% (k) communication apparatus which transmits an updated transmit rate to a 

*r? v. 

j|j sender. 

jll 9. The receiver of Claim 1 further comprising: 

% . IKR? 

J!| (1) threshold setting apparatus which at initialization selects the values of the 

3 thresholds set in the storage apparatus. 

1 10. The receiver of Claim 1 further comprising: 

2 (m) connecting apparatus which connects the register apparatus in the receiver 

3 to the update transmit rate register in the sender. 
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1 1 1 . A communication system for preventing overflow and underflow in a receiver, 

2 comprising: 

3 (a) a sender sending data at a selected transmit rate (Tr) to the receiver; 

4 (b) storage apparatus with occupancy (Q) in the receiver for storing the data; 

5 (c) transmit rate generating apparatus, which generates a transmit rate (Tr) as 

6 a feedback signal to the sender in a regular time interval (Dt) for controlling Tr; 

7 (d) threshold apparatus which establishes threshold Tl in Q indicative of the 

8 least storage in Q to prevent underflow and threshold T2 indicative of a maximum storage in Q 

9 to prevent overflow; 

II (e) queue monitoring apparatus which determines the level of data storage in 

10 the queue at regular time intervals; and 

J{§ (f) computing apparatus which compares Q to T 1 or T2 and communicates to 

|| the sender a transmit rate (Tr), every Dt time units where Tr = 0 when T2 <= Q <= Qmax; Tr = 

U Max/2 whenTl <=Q<T2andTr = Max whenO <= Q <T1. 

S~rJi 

O 12. The system of Claim 1 1 further comprising: 

2 (g) initialization algorithm which chooses Dt to be greater than the sum of 

3 transmission signal and receiver processing delays. 

1 13. The system of Claim 1 1 further comprising: 

2 (h) initialization algorithm which chooses Dt to be less than the value 

3 Qmax/(Max*8) where Qmax is maximum storage capacity of data in the receiver and Max is the 

4 maximum sending rate possible from the sender. 
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1 14. The system of Claim 1 1 further comprising 

2 (i) communication apparatus for transmitting the transmit rate from the 

3 receiver unit to the sender as a feedback signal controlling the transmit rate. 

1 15. In a communication system, a method for preventing overflow and underflow in a 

2 receiver comprising the steps of: 

3 (a) transmitting data at a selected transmit rate Tr from the sender to the 

4 receiver; 

5 (b) temporarily storing data awaiting processing in a storage apparatus Q; 
f§ (c) generating a transmit rate (Tr) as a feedback signal to the; 

^0 (d) establishing a threshold Tl in the Q indicative of the least storage in the Q 

^ to prevent underflow; 

ill 

J J (f) establishing a threshold T2 in the Q indicative of the maximum storage in 

l*Q the Q to prevent overflow; 

|i (g) determining the level of data storage Q in the queue at regular intervals of 

B duration Dt; and computing and communicating a transmit rate Tr every Dt time units where Tr 

1 5*: 

13 = 0 when T2 <= Q <= Qmax; Tr = Max/2 when Tl <= Q < T2 and Tr = Max when 0 <= Q < 

14 TL 

1 16. The method of Claim 15 further comprising the step of: 

2 (h) choosing Dt to be greater than the sum of transmission signal and receiver 

3 processing delays. 
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1 1 7. The method of Claim 1 5 further comprising the step of: 

2 (i) limiting the value of Dt to be less than the value Qmax/(Max*8) where 

3 Qmax is maximum storage capacity of data in the receiver and Max is the maximum sending rate 

4 possible from the sender. 

1 18. The method of Claim 1 5 further comprising the step of: 

2 (j) communicating the transmit rate from the receiver unit to the sender as a 

3 feedback signal controlling the transmit rate. 

i4 19. A medium, executed in a computer system, for preventing overflow and 

underflow in a receiver comprising: 
y& (a) program instruction transmitting data from a sender to a receiver at a 

! Jf transmit rate (Tr) refreshed with regular period (Dt); 

(b) program instruction storing the data in a storage apparatus Q in the 

1$ receiver; 

l§ (c) program instruction generating a transmit rate (Tr) as a feedback signal to 

i i 

8 the sender in a regular interval (Dt) for controlling the transmit rate Tr; 

9 (d) program instruction establishing a threshold Tl in the Q indicative of the 

1 0 least storage in the Q to prevent underflow; 

1 1 (e) program instruction establishing a threshold T2 in the Q indicative of the 

12 maximum storage in the Q to prevent overflow; 

13 (f) program instruction determining the level of data storage in the queue at 

14 credit intervals; and 
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1 5 program instruction computing and transmitting a transmit rate 

16 every Dt time units where where Tr = 0 when T2 <= Q <= Qmax; Tr = Max/2 when Tl<= Q < 

17 T2 and Tr = Max when 0<= Q <TL 

18 . 

1 20. The medium of Claim 1 9 further comprising the step of: 

2 (g) program instruction choosing at initialization the value Dt to be greater 

3 than the sum of transmission signal and receiver processing delays. 

O 21. The medium of Claim 1 9 further comprising the step of: 

(h) program instruction choosing at initialization the value Dt to be less than 

f$ the value Qmax/(Max*8) where Qmax is maximum storage capacity of data in the receiver and 

J|[ Max is the maximum sending rate possible from the sender. 

IU 22. The medium of Claim 1 9 further comprising the step of: 

l3t (i) program instruction communicating the transmit rate from the receiver 

3 unit to the sender as a feedback signal controlling the transmit rate. 
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